“연결 그래프”으로 총 1건 검색

• 연결 그래프, 連結-, connected graph

  그래프를 구성하는 모든 정점에 대해 정점 Vi에서 다른 정점 Vj로의 경로를 찾을 수 있는 그래프. 예를 들어 그림 2의 경우, 정점 Vl에서 V5로 가는 경로가 없을 경우 연결 그래프라 할 수 없다.